CS134 Fall 2004Practice Final

[Student generated solutions]

To study for the midterm I would suggest you: (1) Know how to do (by heart) all the practice problems. (2) Go over your notes three times. Second and third time try to see how huch you can remember from the first time. (3) Go over the homework problems. (4) Try to create your own problems similar to the ones I have given and solve them. (5) Skim the relevant sections from the book. (6) If you want to study in groups, at this point you are ready to quiz each other.

The practice final is below. Here are some facts about the actual final: (a) The final will be in class Dec 13 5:15pm-7:30pm (Sec 1) and Dec 13 7:45pm-10:00pm (Sec 2).. (b) It is closed book, closed notes. Nothing will be permitted on your desk except your pen (pencil) and test. (c) You should bring photo ID. (d) There will be more than one version of the test. Each version will be of comparable difficulty. (e) If your cell-phone or beeper goes off you will be excused from the test at that point and graded on what you have done till your excusal. (g) One problem (less typos) on the actual test will be from the practice test. (h) There will be two problems from before Midterm I, (i) There will be two problems from the material from Midterm I to II. (j) All remaining problems will be from after Midterm II.

1. Give a diagram which indicates the basic components of the Quake 2 file format.

2. Explain the basic process by which one changes a graphics tool on a windows CDC object.

3. Briefly describe with an example how the A* algorithm works.

4. Give OpenGL code to get a rendering context from the current view, plot some points to it and make it draw.

5. If we are tracking the player in a sidescrolling game in Pop, how do we prevent the view from following the player if the player hops?

6. Your task is to build a version of the game Simon in Pop (if you don't know the rules you can come ask me). Briefly explain how you might do this in Pop. Give Pop classes you would use or override.

7. Your task is make the game Donkey Kong within the Pop framework. Briefly explain what classes you might override and what changes you would make to do this.

8. What is color sniffing? How would it be useful in a race car game?

9. Explain the difference between a move box and a drag box within Pop. Briefly explain how they are used in the PickNPop game.

10. Explain how version control was managed amongst your group members for the final project.